منابع مشابه
How to Divide Things Fairly
We analyze a simple sequential algorithm (SA) for allocating indivisible items that are strictly ranked by n ≥ 2 players. It yields at least one Pareto-optimal allocation which, when n = 2, is envy-free unless no envy-free allocation exists. However, an SA allocation may not be maximin or Borda maximin—maximize the minimum rank, or the Borda score, of the items received by a player. Although SA...
متن کاملHow Giardia swim and divide.
To determine how binuclear giardia swim, we used video microscopy to observe trophozoites of Giardia intestinalis, which were labeled with an amino-specific Alexa Fluor dye that highlighted the flagella and adherence disc. Giardia swam forward by means of the synchronous beating of anterior, posterolateral, and ventral flagella in the plane of the ventral disc, while caudal flagella swam in a p...
متن کاملHow to Re-Divide a Cake Fairly
We study the classic problem of fairly dividing a heterogeneous resource (”cake”) among several agents with different preferences. In our setting, the resource is already divided among several ”old” agents. When ”young” agents come, the resource should be re-divided in a way that is fair both for the young and for the old agents. Motivated by land redivision and other two-dimensional division p...
متن کاملHow to divide a polygon fairly
Let P be a simple polygon with N vertices, each assigned a weight c (0<i<N) with c€{0 , l } . We define the weight C of P as the added weight of its vertices, i.e., C = c 1 +. . . + c A r Making the assumption that the vertices of P have been sorted along some axis -which can be done in 0(Mog AO time-, we prove that it is possible, in O(N) time, to find two vertices a,b in P, such that the segm...
متن کاملHow Do Bacteria Decide Where to Divide?
Lawrence I. Rothfield and Chun-Rui Zhao the ability to form polar septa suggests that elements of the division machinery that are still competent to Department of Microbiology University of Connecticut Health Center support cytokinesis remain at the ends of the daughter cells after septation and cell separation have been comFarmington, Connecticut 06030 pleted (Teather et al., 1974). Reuse of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Reviews Microbiology
سال: 2016
ISSN: 1740-1526,1740-1534
DOI: 10.1038/nrmicro.2016.128